Principal graph stability and the jellyfish 

algorithm 



Stephen Bigelow and David Penneys 



August 9, 2012 



Abstract 



We show that if the principal graph of a subfactor planar algebra 
of modulus S > 2 is stable for two depths, then it must end in Afi n i te 
tails. This result is analogous to Popa's theorem on principal graph 
stability. We use these theorems to show that an n — 1 supertransitive 
subfactor planar algebra has jellyfish generators at depth n if and only 
if its principal graph is a spoke graph. 

1 Introduction 

Every subfactor planar algebra embeds in the graph planar algebra of its prin- 
cipal graph [JP11, MW]. Thus one can construct a subfactor planar algebra 
by finding candidate generators in the appropriate graph planar algebra, and 
then showing the planar algebra they generate is a subfactor planar algebra 
with the correct principal graph. Since a graph planar algebra satisfies all the 
unitarity conditions of a subfactor planar algebra, one must only show the 
planar subalgebra P. is evaluable , i.e., dim(P ,±) — 1; to get some subfactor 
planar algebra. (Additional arguments are needed to verify the principal graph 
of P, is the graph with which we started.) 

The jellyfish algorithm of [BMPS09] is an evaluation algorithm with two 
main ingredients: 

(1) Elements in a set of generators S± C P n{ ± satisfy jellyfish relations , i.e., 
diagrams like 




where S\ G <S_, S2 G <S+, can be written as linear combinations of trains , 
which are diagrams where any region meeting the distinguished interval 



of a generator meets the distinguished interval of the external disk, e.g., 




k 



where Si, . . . , Se G S± and T is a single Temperley-Lieb diagram (we 
suppress the external disk, and the external star goes in the upper left 
corner) . 

(2) The generators in S±, together with the Jones-Wenzl projection f^ n \ 
form an algebra under the usual multiplication 




Given these two ingredients, one can evaluate any closed diagram in two steps. 

(1) Pull all generators S to the outside of the diagram using the jellyfish 
relations, possibly getting diagrams with more S's, and 

(2) Iteratively reduce the number of generators using the algebra property 
and an inner- most disk argument. 

The jellyfish algorithm was first used in [BMPS09] to construct the ex- 
tended Haagerup subfactor planar algebra with principal graphs 




(the red markings at the even depths give the dual data), which completed 
the classification of non-Aoo subfactors in the index range (4,3 + v^). They 
found 2-strand jellyfish relations 

j(S) G span(trains5 i+ ({S'})) and j 2 (S) G span(trains6,+ ({5'})) 

to evaluate all diagrams that are unshaded on the outside (see Definition 4.1 
for the relevant notation). 

The algorithm was used again in Han's thesis [HanlO] to give a planar alge- 
bra construction of the Izumi-Xu 2221 subfactor planar algebra with principal 
graphs 
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but with simpler 1-strand jellyfish relations: 



j(Si), j{S 2 ) € span(trains4 j+ ({5' 1 , S 2 })) and 
j(Si),j(S 2 ) e span(trains 4 _({S i i, S 2 })). 



(Note that these relations immediately imply relations for j 2 (Si), i — 1, 2). 

In recent work [MP 12b], Morrison and Penneys use the jellyfish algorithm 
to automate the construction of certain subfactor planar algebras whose prin- 
cipal and dual principal graphs are spoke graphs, which are trees with at most 
one vertex of degree greater than 2 (possibly with some multiple edges near the 
central vertex. See Definition 4.6). They constructed a new 4442 spoke sub- 
factor along with a number of known spoke subf actors, including the Izumi-Xu 
2221 (automating Han's thesis), the Goodman-de la Harpe- Jones 3311, and 
the Izumi 3333. Again, simpler 1-strand jellyfish relations were found. 

Bigelow-Morrison-Peters-Snyder [BMPS09] noticed that 1-strand jellyfish 
generators did not exist for the (extended) Haagerup subfactor planar algebra. 
Morrison and Penneys also noticed their non-existence for all known examples 
of subfactor planar algebras with annular multiplicities *10, i.e., for which the 
principal graphs (r + ,T_) are a translated extension of 



(translating a principal graph means attaching an Ak graph to the left, and 
extending means adding additional edges and vertices to the right). For more 
details on annular multiplicities *10, see [Haa94, Jon03, MPPS12]. 

In this paper, we classify exactly which subfactor planar algebras can be 
constructed using the jellyfish algorithm. 

Theorem 1.1. A n — 1 supertransitive subfactor planar algebra can be con- 
structed using jellyfish generators at depth n if and only if its principal graph 
is a spoke graph. We can find 1-strand jellyfish generators if and only if both 
the principal graph and dual principal graph are spoke graphs. See Theorems 
4-9 and 4- 10 for more details. 

To prove this result, we use techniques from Section 4 of Popa's paper 
[Pop95a]. Popa calls a (dual) principal graph Y stable at depth n if Y does 
not merge or split between depths n and n + 1, and all edges between depths 
n and n + 1 are simple. He proves a remarkable result, which we call Popa's 
Principal Graph Stability Theorem. For context, let P. be a subfactor planar 
algebra of modulus 5 with principal graphs (r + , T_), and let r±(fc) denote the 
truncation of r± to depth k. 

Theorem 1.2 (Popa's Principal Graph Stability Theorem 4.5 of [Pop95a]). 
If (r + , r_) is stable at depth n, the truncation Y±(n + 1) ^ A n+2 , and 5 > 2, 
then (r + ,r_) is stable at depth k for all k > n, and T + ,r_ are finite. 
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In examining this theorem, we found that trains first appeared in [Pop95a] 
in the language of A-lattices! Using Popa's techniques along with trains and 
ideas stemming from the jellyfish algorithm, we prove an analogous result only 
looking at the principal graph, which is a strengthening of (a) of Lemma 4.7 
of [Pop95a]. 

Theorem 1.3. IfT + is stable at depths n andn+1, the truncation T + (n+l) 7^ 
A n+ 2, and 5 > 2, then (r + ,T_) is stable at depth k for all k > n + 1, and 
T + , T_ are finite. 

Planar algebras are essential to our approach. We use the 1-click rotation 
(also known as the Fourier Transform), which is natural from a planar algebra 
viewpoint, in the important Lemma 3.2. 

One of the biggest hurdles in the classification of subfactors to index 5 
[MS10, MPPS12, IJMS11, PT12] were weeds with initial quadruple points. (A 
weed represents an infinite family of potential principal graphs obtained from 
a fixed subgraph by translating and extending. See [MS 10] for more details.) 
Arguments to rule out Q, Q! in [IJMS11] were case specific; they knew no 
general techniques for quadruple points to go beyond index 5. The theorems 
in this paper and [Pop95a] not only simplify eliminating Q, Q' in [IJMS11] (and 
B in [MPPS12]), but also eliminate all remaining weeds with initial quadruple 
points up to index 3 + a/5, providing more evidence for [MP12c, Conjecture 
2.2] of Morrison-Peters: 

Conjecture. Any subf actor with index in the range (5, 3 + \/5) has principal 
graphs (Ax, Ax,), ^~<S)> or ("^"<^$^' 

Using our results, Morrison and Penneys have shown that to prove the 
conjecture of Morrison-Peters, one needs to eliminate roughly 10 weeds with 
initial triple points. These new weeds are similar to weeds eliminated in [MS 10, 
MPPS12], but they are more complex. 

Numerous other applications of our results are given in Section 4. We antic- 
ipate that our results will prove strong new obstructions to possible principal 
graphs. 

1.1 Outline 

Section 2 contains the background for this paper. Subsection 2.1 briefly recalls 
how to get a rigid, unitary, spherical 2-category Q(P») from a subfactor planar 
algebra P, and how to define the principal graphs (r + ,T_) from G(P»). Sub- 
section 2.2 gives Popa's definition of stability for planar algebras and principal 
graphs and shows they are compatible. 

In Section 3, we go through the proof of Popa's Theorem 1.2 using planar 
algebras and trains to prove Theorem 1.3. In Subsection 3.1, we define trains, 
and we prove the important Lemma 3.2. In Subsection 3.2, we show that 
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stability is equivalent to trains spanning. Subsection 3.3 connects trains and 
jellyfish, and Subsection 3.4 contains the proof of Theorem 1.3. 

In Section 4, we give a number of applications of our results. Subsection 
4.1 explains the connection between the jellyfish algorithm and spoke prin- 
cipal graphs, proving Theorem 1.1. Afterward, we give a few quick corol- 
laries and a remark which uses the classification of subfactors to index 5 
[MS10, MPPS12, IJMS11, PT12] to classify all simply laced, acyclic princi- 
pal graphs of subfactors with at most 2 triple points. Subsection 4.2 gives a 
simple proof of Jones' quadratic tangles obstruction for annular multiplicities 
*10 subf actor planar algebras. 



2 Background 

We refer the reader to [Jon03, BMPS09, Jonll] for the definition of a (subfac- 
tor) planar algebra. 

Notation 2.1. When we draw planar diagrams, we often suppress the external 
boundary disk. In this case, the external boundary is assumed to be a large 
rectangle whose distinguished interval contains the upper left corner. We draw 
one string with a number next to it instead of drawing that number of parallel 
strings. We shade the diagrams as much as possible, but if the parity is 
unknown, we often cannot know how to shade them. Finally, projections are 
usually drawn as rectangles with the same number of strands emanating from 
the top and bottom, while other elements may be drawn as circles. 



2.1 2-categories and fusion graphs 

We recall how to get a rigid, unitary, spherical 2-category G(P,) from a sub- 
factor planar algebra P, and how to define the principal graphs (r + , T_) from 
G(P.) (see also Section 4.1 of [MPS10]). 

Definition 2.2. The paragroup G{P») of P,, a rigid, unitary, spherical 2- 
category, is defined as follows. 

The objects of G(P,) are the symbols o and o. 

The 1-morphisms of G{P,) are the projections of P.. 

Honig(p # )(o — y o) = {p g Pi,+ |p is a projection and i is even} , 
Homg( Pt )(o — > o) = {p g Pi,+ \p is a projection and i is odd} , 
Homg(p.)(o — )■ o) = {p g Pi,-\p is a projection and i is odd} , and 
Honig(p # )(o — > o) = {p g Pi-\p is a projection and i is even} . 

The identity 1-morphisms are the empty diagrams. Composition of 1-morphisms, 
denoted Cg>, is given by horizontal concatenation; e.g., if p G Homg(p,)(o — >■ o) 
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and q G Homg( P .)(o — y o), then 



p®q 



P 



p 




q 











A 1-morphism p is called simple if dim(Honig(p # )(p — > p)) = 1. 
The 2-morphisms of Q are as follows. If pi G Pi± and P2 



Honig;(p.)(pi — > p 2 ) is p2Pj^iPi, where Pj-^% is Pi + j with j strings on the bottom 
and i strings on the top. Note that Homg(p.)(pi — > p 2 ) 
have the same parity. 



G Pj t ± then 
le b 

(0) if i and j do not 




G Hom e( p. ) (pi ->• p 2 ) . 



The two types of composition of 2-morphisms are given by vertical and hor- 
izontal concatenation of diagrams. If we have x G Honig(p.)(j»i — > p 2 ) and 
y G Homg( P .)(p 2 — >■ then the vertical multiplication xy is given by 



xy 



If x G Honig(p.)(jOi — >■ p 2 ) and y G Homg(p.)(p 3 — > p 4 ) andpi,p 2 are composable 
with P3,Pa respectively, then the horizontal multiplication x ® ?/ is given by 



x ®y 



x 



X 



The adjoint operation in Q{P,) is the identity on objects and 1-morphisms. 
The adjoint of a 2-morphism is the same as the adjoint operation in the planar 
algebra P.. If x G Homg( P .)(p 1 — >p 2 ), where p\ G P^± and p 2 G -Pj,±, then 
we can consider element of Pi+j : ±, take the adjoint, and consider the 

result x* as an element of Homg(p.)(p 2 — > Pi)- 

The duality operation on Q{P,) is the identity on all objects. On 1- 
morphisms and 2-morphisms, duality is rotation by n. 



P 









p 
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Definition 2.3. The principal graph r + of P. is defined as follows. The 
even vertices of T + are the isomorphism classes of simple 1-morphisms in 
Hom(o — y o). The odd vertices of T + are the isomorphism classes of simple 
1-morphisms in Hom(o — yo). The number of edges between vertices corre- 
sponding to simple projections p £ Hom(o — y o) and q £ Hom(o — y o), is 



dim 



Horn 



0(p.) 



V 



p 



V 



— y 



|n - 


h 1 


Q 




|n - 


h 1 
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The basepoint * of T + is the vertex corresponding to the unshaded empty 
diagram. The depth of a vertex of T + is its distance from *. This is equal to 
the minimum n such that the vertex is the equivalence class of a projection 
V e P n ,+- 

The dual principal graph T_ is defined in exactly the same way as r + , but 
reversing the roles of o and o. The basepoint * of T_ is the vertex corresponding 
to the shaded empty diagram. 

Our graphs are always drawn with the basepoint * at the left. 

Remark 2.4. The "plus or minus" symbol ± is meant to be read respectively 
throughout an entire statement. 

Remark 2.5. If T± is simply laced, and p £ P n ,± is a minimal projection such 
that the vertex [p] has depth n, then we identify [p] with p. 

Definition 2.6. Alternatively, from an operator algebras viewpoint, we can 
define the (dual) principal graph as the principal part of the Bratteli diagram 
of the tower of finite dimensional von Neumann algebras P± = (P n ,±), where 
P n ± includes into P n +i,± unitally via the right inclusion 



If 2 n +i,± is the central support of the Jones projection 

e n ,± = n E P n +1,±, 

then for each n £ N, 

z n+l,±Pi-l,± C Z n+ i y ±P n ^± C Z n +l t ± Pn+l,± 

is the Jones basic construction of finite dimensional von Neumann algebras 
[Jon83, GdlHJ89]. Hence the Bratteli diagram of P± between depths n and 
n+1 consists of the reflection of the Bratteli diagram between depths n — 1 
and depth n, which is referred to as the "old part," and a "new part," which 
can be identified with the Bratteli diagram of the inclusion 

(1 — Z n+ i t ±)P n) ± C (1 — 2 n +l,±)-fn+l,±- 

The principal graph is formed from only the "new parts." See [GdlHJ89] for 
more details. 



7 



2.2 Popa's Stability Criterion 



In [Pop95a, Section 4], Popa gives a stability criterion for A-lattices that has 
very strong consequences. We define the criterion, summarize the proof, and 
list some consequences. 

Let P, be a subfactor planar algebra, let P± = (P n ,±) be the respective 
towers of algebras, and let (r + , r_) be the principal and dual principal graphs. 
Let TL, C P, be the Temperley-Lieb planar subalgebra. 

Definition 2.7. The (dual) principal graph of P± is said to be stable at 
depth n if every vertex at depth n connects to at most one vertex at depth 
n + no two vertices at depth n connect to the same vertex at depth n + 1, 
and all edges between depths n and n + 1 are simple. We say (T + , r_) is stable 
at depth n if both r + and T_ are stable at depth n. 

Definition 2.8 (Popa's Stability Criterion). We say P + is stable at depth n 
if and only if 

Pn+1,+ = Pn,+ + Pn,+ e n,+Pn,+ i 

where we identify P n ± with its image in P n +i,± under the right inclusion (see 
Definition 2.6). We say P. is stable at depth n if both P + and P_ are stable 
at depth n. 



Remark 2.9. We remark that P nr 
tion of diagrams of the form 



P nt+ e nj+ P n>+ is the set of linear combina- 



71 + 1 



x 



+ 



n + 1 

where x,y,z e P n ,±- We say P, is stable at depth n if both P + and P_ are 
stable at depth n. 

Lemma 2.10. When we identify P n> ± with its image in P n +i,± by adding one 
vertical string to the right, 

Pn,± + Pn,± e n,±Pn,± = (Pn,±,TL n+lt ±) , 

where the angled brackets denote the algebra generated by P n ,± and TL n+ \^± 
under the usual multiplication. 

Proof. Let e\ t ±, . . . ,e n; ± be the standard algebra generators of TL n+ i t ±. All 
of these lie in P ni ± except for e n> ±, so 

(Pn,±,TL n+1 ^±) = (P n ,±) e n,±)- 

For any x G P n ,±, we have e nj ±xe nj ± = Ep n _ 1 ±(x)e nt ±, where Ep n _ 1± (x) is the 
conditional expectation (partial trace) of x. We can use this to reduce any 
word in P n< ± and e n ^± until it has at most one occurrence of e U; ±. □ 
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The following is [Pop95a, Proposition 4.3, Corollary 4.4]. We include a 
short proof for the reader's convenience. 

Proposition 2.11 (Popa). The following are equivalent: 

(1) P± is stable at depth n. 

(2) T± is stable at depth n. 

Proof. As in Definition 2.6, let z n+ i t ± be the central support of e n> ± in P n +i,±, 
and identify P n ,± with its image in P n +i,± under the right inclusion. Then 

P± is stable at depth n P n +i,± = P n ,± + Pn,±e n ,±Pn,± 

"<=^ (1 — Zn+1,±)-Pn+1,± = (1 ~~ z n+l,±)Pn,± 

•<=>- r_|- is stable at depth n. 

□ 

Definition 2.12. Let T±(k) be the truncation of Y± to depth k consisting of 
all vertices with depth at most k and all edges connecting them. 

If r± is stable at depth k for all k > n then T± can be obtained by attaching 
graphs of type A to r±(^)- The following theorem implies that, with some 
simple exceptions, these attached graphs of type A have finite length. We call 
them A finite tails . 

Theorem 2.13 ([Pop95b]). If a connected component ofT±\T±(n) = Aoo for 
some n>0, then T± G {A m , A^^, D^}. 

Note that this theorem also follows from Theorem 6.5 in [Pet 10], which 
applies to infinite depth subfactors by [MW]. 

3 Principal graph stability via trains 

In this section, we go through the proof of Popa's Principal Graph Stability 
Theorem 1.2 via planar algebras and trains to prove Theorem 1.3. 

3.1 Trains 

Let P, be a subfactor planar algebra, and let TL, C P, be its Temperley-Lieb 
planar subalgebra. 

Definition 3.1. Given a set S± C P n ,±, a train from S± is a planar tangle 
T labeled by elements from S± such that for each input disk of T, its distin- 
guished interval meets the region that meets the distinguished interval of the 
output disk. A train in Pk,± can be drawn in the form 



-k * -k 
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where Si, . . . , Se G S±, T is a single Temperley-Lieb diagram, and the distin- 
guished interval of the external disk is at the top. 

An l-car train from S± is a train from S± with I labeled input disks. 
Note that any single diagram from TLk,± is a 0-car train from S±. We let 
trains^ («S±) denote the set of trains from S± in Pk,±- We say trains from S± 
span P± if Pk t ± = span(trams& ±(«S±)) for all k > n. 

Lemma 3.2. Suppose k > n. If trains from P n>+ span Pk,+, then trains from 
P„ + i_ span P k -. 

Proof. Consider the Fourier transform (one click rotation) of a train from P ni +, 
which can be drawn with an arc passing over the I labelled disks Si , . . . , S^ G 
P n ,+- We then combine each S, with a segment of this arc to obtain j(Sj) G 
P n+ i-, and thus obtain a train from P„ + i 5 _.. For example, in the case of a 
3-car train, we have the following: 




Since trains from P n + span Pfc,+, and the one click rotation is a vector space 
isomorphism, it follows that trains from Pn+i,- span Pk~- □ 

3.2 Trains and stability 

Trains first appeared in [Pop95a]. The following lemma allows us to translate 
between the above planar algebra definition of trains and Popa's A-lattice 
formalism. 

Lemma 3.3. For all k > n, span(trainsfc,+ (P ni +)) = (P nt+ ,TLk t +) . 

Here, P n>+ is considered as a subalgebra of Pk t + by the inclusion opera- 
tion of adding k — n vertical strands on the right, and the angled brackets 
denote the associative algebra generated by P n> + and TLfc i+ under the usual 
multiplication. 

Proof. The inclusion 

(Pn t+ ,TL kt+ ) C span(trains fci+ (P„ >+ )) 

is obvious. For the other inclusion, suppose 

X G trains fci+ (P nj+ ). 

is an £-car train. Thus X consists of £ labelled disks Si, . . . , Si G P„ )+ attached 
to a Temperley-Lieb diagram T G TL k + n i,+ - 
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To help with the proof, we define a metric on the regions of T. If x and y 
are two points in the regions of T, i.e., they are not in the strings of T, a path 
in T from x to y is a geodesic if it crosses the strings of T transversely and a 
minimum number of times. The distance d(x, y) is the number of crossings in 
a geodesic from x to y. This determines a metric on the regions of T. Note 
that it is the same as the graph metric on the tree dual to T. We will make 
use of the properties of metrics on trees. 

Consider the case £ — 1. Thus X consists of some S G P raj+ attached to 
a Temperley-Lieb diagram T G TLk+ n ,+- Draw X so that T is in a rectangle 
with k endpoints at the top, k endpoints at the bottom, and S attached to 
the left edge. 

Let x, z and p be points on the boundary of T, where x is the bottom left 
corner, z is the top left corner, and p is on the right edge. Note that 

• d(x, z) < 2n, 

• d(x,p),d(z,p) < k, 

and furthermore, each of these inequalities is an equality modulo 2. By basic 
properties of metrics on trees, there exists a point y such that 

• d(y,x),d(y,z) < n, 

• d(y,p) < k — n, 

and furthermore, such that each of these inequalities is an equality modulo 2. 
Indeed, such a y exists somewhere on the V-shaped tree containing x, z and 
p, and can be found by some straightforward checking of cases. 

Now define an embedded graph Y in T consisting of three lines going from 
y to x, z and p. Furthermore, assume these lines cross the strings of T n, n, 
and k — n times, respectively. To do this, start with geodesies, and introduce 
switch-backs if necessary to add more crossings. 

Our graph Y decomposes the diagram X into three sub-diagrams. Call 
these A, B and C, where A is at the bottom, B is on the left and includes S, 
and C is at the top. Then A, C G TL fej+ , B G P n ,+ , and X = ABC is of the 
desired form. 

Now for the induction step, suppose £ > 1. Thus X consists of some 
Si, . . . , Sg G P n>+ attached to a Temperley-Lieb diagram T G TL k+nit+ . Draw 
the train "sideways" so that T has k endpoints at the top, k endpoints at the 
bottom, and Si, . . . , Sg attached along the left edge. Number Si, . . . , Sg from 
bottom to top. 

Let xq, . . . , xg be points on the left edge of T separating Si, . . . ,Sg. Here, xq 
is the bottom left corner, xg is the top left corner, and every other Xi separates 
Si and S i+ i. Let p lie on the right edge of T. 

Note that 

• d(xi, x i+ i) < 2n for alH G {0, . . . , I — 1}, and 
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• d(x ,p),d(x e ,p) < k, 

and furthermore, each of these inequalities is an equality modulo 2. 

Case 1: Suppose d(xo, xg) < 2n. Draw an embedded arc from the bottom left 
to the top left corner of T that crosses the strings of T transversely 2n times. 
This arc divides X into two regions, call them 5" to the left, and T' to the 
right. Then S' G P n ,+ and T' G TL^ +n + . Thus X is a 1-car train, and the 
result follows from the base case. 

Case 2: Suppose d(xi,p) < k for some i G {1, ...,£— 1}. Draw an embedded 
arc from xi to the right edge of T that crosses the strings of T transversely k 
times. This divides X into two regions, call them A on the bottom and B on 
the top. Then A is an i-car train, B is a (£ — z)-car train, and X = AB. The 
result now follows by induction. 

It remains only to show that one of the above two cases must hold. This 
follows from basic properties of metrics on trees. We prove it as a separate 
technical lemma below. □ 

Lemma 3.4. Suppose X\, . . . , x# and p are vertices in a tree such that 

• d(xi, Xi+i) < 2n for all i G {0, . . . , i — 1} ; and 

• d(x ,p),d(x £ ,p) < k. 
Then either 

• d(x , Xf) < 2n, or 

• d(xi,p) < k for some i G {1, . . . ,£ — 1}. 

Proof. If d(xi_i, Xi + i) < 2n for some i, then we can omit Xj from the sequence 
and the hypotheses will still hold. Thus, without loss of generality, 

d(xi-i, Xi+i) > 2n for all i G {1, . . . , £ — 1}. 

Under this assumption, we show d(xi,p) < k for every i G {1, ...,£— 1}. 

Fix i G {1, . . . ,£— 1}. The geodesies connecting the three points Xi-i,X{, Xj+i 
form a F-shaped subtree, and the spoke ending at Xi must be the shortest of 
the three spokes. It follows that 

d(xi,p) < m.ax(d(x i ^. 1 ,p),d(x i+1 ,p)). 

Thus largest value of d(xj,p) occurs when either j = or j = £. In particular, 
d(xi, p) < k for all i G {1, ...,£— 1}. □ 

We now summarize our results on trains and stability in the following 
theorem, which follows by a simple induction argument together with Lemma 
2.10, Proposition 2.11, and Lemma 3.3. 
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Theorem 3.5. The following are equivalent: 

(1) P± is stable at depth n, n + 1, . . . , k — 1, 

(2) r± is stable at depth n, n + 1, . . . , k — 1. 

(3) P k ,± = (Pn,±,TL k , ± ), and 

(4) Trains from P n ,± span Pk,±- 



3.3 Trains and jellyfish 

Lemma 3.6. Suppose S + C P n ,+ generates P, as a planar algebra. Then 
trains from S + span P + if and only if 



As) 




G span(trains n+2i +(<S + )) 



for all S G iS_|_. 



Proof. The "only if direction is trivial. The "if direction is the first part of 
the jellyfish algorithm from Section 4 of [BMPS09]. Suppose S + satisfies the 
above jellyfish relations. Given an element of Pfc i+ that is a tangle labeled by 
elements of S + , we use the jellyfish relation to pull a copy of S G S + closer to 
the region that touches the distinguished interval of the outside boundary. This 
will typically give a linear combination of labeled tangles that contain more 
elements S G «S + . Nevertheless, the algorithm terminates with an element of 
span(trainsfc i+ (iS + )). □ 

Lemma 3.7. Suppose S + C P n ,+, G P n ~, an d S = S + U <S_ generates P, 
as a planar algebra. Then trains from S span P, if and only if 



3 (Si 




G span(trains n+ i )T (5 =F )) 



for all S± G S± . 

Proof. This is similar to the proof of Lemma 3.6. □ 
Proposition 3.8. Suppose P, is generated as a planar algebra by P n ,+ - Then 

(1) If (r + , T_) is stable at depth n, then (r + , T_) is stable at depth k for all 
k > n. 

(2) IfT + is stable at depths n and n + 1, then (r + ,r_) is stable at depth k 
for all k > n + 1. 

Proof. 
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(1) The first statement is [Pop95a, Proposition 4.2]. In our terminology, the 
proof is as follows. Suppose (r + ,T_) is stable at depth n. If S G P n ,± then, 
by Theorem 3.5, 

j(S) e P n +i,± = (P n ,±,TL n+h ±) = span(trains n+ i i± (P nj± )). 

By Lemma 3.7, trains from P n> ± span P±, so again by Theorem 3.5, (r + ,T_) 
is stable at depth k for all k > n. 

(2) Suppose T + is stable at depths n and n + 1. If S G P n ,+ then, by Theorem 
3.5, 

f(S) E P n +2,+ = (P n ,+,TL n+2 , + ) = span(trains n+2 , + (P„ i+ )). 

By Lemma 3.6, trains from P n+ span P + , so again by Theorem 3.5, T + is 
stable at depth k for all k > n. 

It remains to show that T_ is stable at depth k for all k > n + 1. Since 

trains from P nj+ span P + , trains from P n +i - span P_ by Lemma 3.2. Once 

more, by Theorem 3.5, T_ is stable at depth k for all k > n + 1. □ 

3.4 The proof of Theorem 1.3 

The proof of Popa's Principal Graph Stability Theorem has three main ingre- 
dients. First, the stability of (r + ,r_) is used in Proposition 3.9 to construct 
a planar subalgebra Q, C P, whose principal graphs (A + ,A_) are stable at 
all higher depths. Second, by Theorem 2.13, the main result of [Pop95b], A± 
has no tails, so Q. is finite depth. Finally, the graph norm argument in 
Theorem 3.10 (and Corollary 3.11) shows r + = A + , so Q, = P,. Theorem 
3.10 is distilled from the last statement in the proof of Popa's Principal Graph 
Stability Theorem. We provide a proof for the convenience of the reader. 

Since we are proving an analogous result, we proceed in the same manner, 
but we will use the 1-click rotation argument from Lemma 3.2 in a crucial way. 

Recall that T±(k) is the truncation of Y± to depth k. The first part of the 
following proposition is similar to [Pop95a, Proposition 4.1]. 

Proposition 3.9. Suppose P, is a subj "actor planar algebra, and fix n > 0. Let 

Q, be the planar subalgebra generated by P n ,+ - Let (A + , A_) be the principal 
and dual principal graph of Q,, and note that A±(n) = T±(n). 

(1) 7/(r + ,r_) is stable at depth n , then A±(n+1) = T±{n+1), and (A + ,A_) 
is stable at depth k for all k > n. 

(2) IfT + is stable at depths n and n + 1, then A + (n + 2) = T + (n + 2), A + 
is stable at depth j for all j > n, and A_ is stable at depth k for all 
k > n + 1. 

Proof. 
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(1) Since (r + ,T_) is stable at depth n, by Proposition 2.11, 

P n +i,± = span(trains n+ i i± (P nj± )) = Q n +i,±, 

and thus A±(n + 1) = T±(n + 1). Since Q, is generated by Q n)+ = P Ut+ and 
(A+,A_) is stable at depth n, trains from Q n< ± span Q±, and A± is stable at 
depth k for all k > n by Proposition 3.8. 

(2) Since T + is stable at depths n and n + 1, by Theorem 3.5, 

-P«+2,+ = (Pn,+,TL n+2t +) = span(trains n+ 2,+ (-fft,+)) = Qn+2,+, 

and thus A + (n + 2) = T + (n + 2). Since is generated by Q n ,+ = P n ,+ and 
A + is stable at depths n and n + 1, trains from (5 n ,+ span Q + , A + is stable 
at depth j for all j > n, and A_ is stable at depth k for all k > n + 1 by 
Proposition 3.8. □ 

Theorem 3.10. Suppose A and V are finite, connected bipartite graphs with 
basepoints and have the same norm 5 > 2. Suppose we have Frobenius- Perron 
eigenvectors X and 7 for A and T respectively and there is some n > 1 such 
that 

• A(n) = r(n) ^ A n+1; 

• A| A (n)= 7|r(n), and 

• A is stable at depth k for all k > n. 
Then A = T. 

Proof. Fix a vertex at of depth exactly n in A. 

First, suppose a% has no adjacent vertices of depth n + 1 in A. Now 8\{a\) 
is the sum of the values of A over vertices adjacent to ai. But a\ and all 
vertices adjacent to it lie in A (71) = r(n), and 7 = A when restricted to T{n). 
Thus ai also has no adjacent vertices of depth n + 1 in V. 

Now suppose a\ has an adjacent vertex 02 of depth n + 1 in A. Since A is 
stable at depth n and higher, a\ is attached to an Afi nite tail ai, . . . , in A. 
The values of A(a^) for all z are determined by the values of 5 and A(a&). The 
most important property for us is 

5A(a i+ i) < 2A(aj) 

for i = 1, . . . , k — 1. 

Now consider the set of vertices b in F that are adjacent to a\ and have 
depth n + 1. The sum of the values of 7 over these vertices is equal to A(a 2 ). 
If there are at least two such vertices, or one with multiplicity at least two, 
then one of them must satisfy 

7(6) < A(a 2 )/2. 
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But then 

<J 7 (6) < 5\{a 2 )/2 < A(ai) = 7(01). 

This contradicts the fact that 5 7 (6) is the sum of the values of 7 over the 
vertices adjacent to b. It follows that ai has exactly one adjacent vertex at 
depth n + 1 in T, which we name 02, and we have 7(02) = A(a2). 

Applying the same argument recursively gives a path ai,a 2 , ■ ■ ■ ,a>k in T 
where a 2 , ... , a^-i have valency two, has valency one, and 7(0^) = A(ctj) for 
all i. 

Thus every vertex of depth n in V is attached to an Afi n i te tail with the 
same length as the corresponding vertex in A. We conclude that F — A. □ 

Corollary 3.11. Suppose Q, is a planar subalgebra of P, with 5 > 2, and let 
A + be the principal graph of Q,. Assume that there is an n > 1 such that 

• A + (n) = r + (n) ^ A n+l , and 

• A + is finite and stable at depth k for all k > n. 
Then A + = T + , so Q, = P.. 

Proof. First, the depth of P. is at most the depth of Q,. If Q, is depth q, then 
q + 1 parallel strings factor through q parallel strings, since any Pimsner-Popa 
basis for Q q +i t + over Q q ,+ is a Pimsner-Popa basis for P q +i } + over P Qy +. Hence 
T + is finite, and 5 = ||A + ||= ||r + || by [Jon86]. 

Since A + (n) = T + (n), dim(<5 n ,+) = dim(P n+ ), as both are equal to the 
number of loops of length 2n on T + starting at *. Thus Q„ i+ = P n ,+- Since 
the traces agree on Q nj + and P n ,+, the resulting Frobenius- Perron eigenvectors 
on A + and T + agree up to depth n, and the hypotheses of Theorem 3.10 are 
satisfied. Thus A + = T + . 

Finally, by counting dimensions once more, we have Qk,+ = Pk,+ for all 
k > 0, and thus Q. = P.. □ 

We now have all the tools necessary to prove Theorem 1.3. (One can easily 
deduce a proof of Popa's Principal Graph Stability Theorem 1.2 from the proof 
of Theorem 1.3.) 

Proof of Theorem 1.3. By Proposition 3.9, there is a planar subalgebra Q. C 
P. with principal graphs (A + , A_) such that A + (n + 2) = r+(n + 2), A + is 
stable at depth j for all j > n, and A_ is stable at depth k for all k > n + 1. 
By Theorem 2.13, A± is finite and obtained from the truncation A±(n + 1) by 
adding Afi nit e tails. Finally, by Corollary 3.11, T± = A±, so Q, = P.. □ 
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4 Applications 

4.1 Jellyfish and spokes 

Recall that a subfactor planar algebra P, is called k supertransitive if k is 
maximal such that TLk,± = Pk,±- Let P, be an (n— 1) supertransitive subfactor 
planar algebra with n < oo. In particular, P. 7^ TL.. 

Definition 4.1. We call a set S + C P„ i+ a set of 2-strand jellyfish generators 
for P. if 

(1) (Trains span) Trains from S+ span P., and 

(2) (Structure algebra) span(S+ U {/ (n) }) C P„ >+ is an algebra under the 
usual multiplication. 

Remark 4.2. Note that if S + is a set of 2-strand jellyfish generators for P., 
then we also have 

Jn-2 

(TL-capping) *( S ) , *[S) G TL n _ 1>± for all S E 



(Rotational closure) For each S G «S. 




|n - 2 

X ,S ! lie span(5+) ©TL„ i+ . 



Definition 4.3. We call a set 5 = S + U 5_ with 5± C P n> ± a set of 1-strand 
jellyfish generators for P. if 

(1) (Trains span) Trains from »S-|- span P.. 

(2) (Structure algebra) span(S+ U {/ (n) }) C P„ i+ and span(5_ U {/ {n) }) C 
P n - are algebras under the usual multiplication. 

Remark 4.4. As in Remark 4.2, if S is a set of 1-strand jellyfish generators, 
then we also have 

k-2 

(TL-capping) MS) E TL n ^± for all S G S±. 



(Rotational closure) For each S G S± 




n-l 

*( .S' ) 1 G span(5 T ) ®TL rhT . 



Remark 4.5. If S = S + US_ is a set of 1-strand jellyfish generators for P., then 
S + is a set of 2-strand jellyfish generators for P., and S- is a set of 2-strand 
jellyfish generators for the dual of P, (obtained by reversing the shading). 
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Definition 4.6. A simply laced spoke graph is a tree with two distinguished 
vertices * and c such that * has valence 1 and every vertex except possibly c 
has valence at most 2. 

In general, a spoke graph is a graph obtained from a simply laced spoke 
graph by replacing some edges with multiple edges. Further, we require these 
multiple edges to be incident to c, but not include the edge from c in the 
direction of *. 

For a (dual) principal graph F to to be a spoke graph, we require that * 
be the basepoint of T. 

Remark 4.7. Since P. is n — 1 supertransitive, If is a spoke graph, then c 
is at depth n — 1 . 

Example 4.8. Some examples of finite simply laced spoke graphs are the 2221, 
3311, 3333, and 4442 principal graphs: 




An example of an infinite simply laced spoke graph is the principal graph 



Examples of spoke graphs that are not simply laced are the principal graphs 
of fixed-point subfactors R G C R for G non-abelian, e.g., G = S3. 




Theorem 4.9. Suppose P. is an (n — 1) supertransitive subfactor planar al- 
gebra with 5 > 2 and principal graphs (r + ,r_). The following are equivalent. 

(1) P n ,+ U P n - is a set of l-strand jellyfish generators for P.. 

(2) T + and T_ are finite spoke graphs. 

(3) r + (n + 1) and r_(ra + 1) are spoke graphs. 
Proof. 

(1) (2): Since trains from P n> ± span P., T± is stable at depth k for all k > n 
by Theorem 3.5. By Theorem 2.13, r + ,r_ are finite. 

(2) (3): Trivial. 

(3) =^> (1): Note that (r + ,r_) is stable at depth n, so let Q, be the subfactor 
planar algebra generated by P n ,± as in Proposition 3.9, and note that trains 
from P n> ± span Q,. Since P. is (n — 1) supertransitive, P n>+ U P„_ is a set 
of l-strand jellyfish generators for Q,. Finally, by Popa's Principal Graph 
Stability Theorem 1.2, Q, = P.. □ 

Theorem 4.10. Suppose P. is an (n — 1) supertransitive subfactor planar 
algebra with 5 > 2 and principal graph T + . The following are equivalent. 
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(1) P n .+ is a set of 2- strand jellyfish generators for P.. 

(2) T + is a finite spoke graph, and T_ is stable at depth k for all k > n+ 1. 

(3) T + (n + 2) is a spoke graph. 
Proof. 

(1) =» (2): Since trains from P n + span P., T + is stable at depth k for all > n 
by Theorem 3.5. By Lemma 3.2, trains from Pn+i,_ span P_, so again T_ is 
stable at depth /c for all A; > n + 1. By Theorem 2.13, T + is finite (and thus 

so is r_). 

(2) =» (3): Trivial. 

(3) =>• (1): Note that Y + is stable at depths n and n + 1, so let Q. be the 
subfactor planar algebra generated by P n> ± as in Proposition 3.9, and note 
that trains from P„ i+ span Q,. Since P, is (n— 1) supertransitive, P n ,+ is a set 
of 2-strand jellyfish generators for Q,. Finally, by Theorem 1.3, Q. = P.. □ 

Remark 4.11. If P. is a subfactor planar algebra with principal graphs (T + , 
and if T + and T_ are simply laced spoke graphs, then T + = T_. The traces of 
projections that are dual to each other must be equal, and thus the Frobenius- 
Perron dimensions of vertices of T + , T_ at odd depths must agree. 

Corollary 4.12. There is no set of jellyfish generators in P§^± (1 or 2-strand) 
for the Asaeda-Haagerup subfactor planar algebra [AH99] with principal graphs 

(r+,r_) = 

Proof. This is immediate from Theorems 4.9 and 4.10 and Remark 4.5. □ 

Proposition 4.13. Recall there are n non-isomorphic subfactor planar alge- 
bras with principal graphs (D^l 2 , Dn+2) f or 4 < n < 00 [IK93, Pop94j- 

D (i) 

If P. is such a subfactor planar algebra, then P. is not generated by P2,±- 

Proof. Let Q, be the subfactor planar algebra generated by P2,± as in Propo- 
sition 3.9, and note that trains from P 2y ± span Q,. If Q, has principal graphs 
(A + , A_), then A± is stable at depth k for all k > 2, so A± = D^. □ 

Remark AAA. In [MP 12a], Morrison and Penneys give a planar algebra pre- 
sentation by generators and relations for the A^-i and D^) 2 planar algebras 
using jellyfish of different sizes. The A^-i planar algebras are generated by 
one 2-box and two n-boxes, and the D^ 2 planar algebras are generated by one 
2-box and one n-box. The differences in the relations for each of the n distinct 
subfactor planar algebras are the rotational eigenvalues of the n-boxes. 
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Definition 4.15. Recall from [MS10] that translating a principal graph means 
attaching an A k graph to the left, and extending means adding additional edges 
and vertices to the right, where by convention, the basepoint * corresponding 
to the empty diagram is always at the left, and vertices are placed left to right 
corresponding to depth. 

Corollary 4.16. IfY + is a translated extension of 



then (r + ,r_) is one of 



I: 



or 



i . i . i . i_ 



sn = (' ' ' ■ <T~T ! 

Proof. By the classification of subfactors with index 4, 



is not the principal graph of a subfactor, so T + must be a nontrivial translated 
extension, and thus 5 > 2. Thus by Theorem 4.10, r + is a finite spoke graph. 
By [ Jon86] , the modulus of a finite depth subfactor planar algebra is equal to 
the norm of its principal graph, so 



|rj|< 



'lis < VE 



(by Lemma A. 4 of [MPPS12], the infinite graph above has a strictly positive 
£ 2 -eigenvector whose weights are given by the labels above corresponding to 
eigenvalue t + 1^ 1 where t = y/2. The norm of the infinite graph is then t + C 1 
by Theorems 4.4 and 6.2 of [MW89]). By the classification of subfactors below 
index 5 [MS10, MPPS12, IJMS11, PT12], we know (r+,T_) G {H,SH}. □ 

Remark 4.17. The classification of subfactors to index 5 can be used to com- 
pletely classify all subfactor planar algebras P, of modulus 5 > 2 whose princi- 
pal graph T + is a tree with no vertices of degree greater than 3 and at most two 
triple points. Note that r + must be finite by Theorem 2.13, and 2 < 5 = ||r+|| 
by [Jon86]. 

If T + has exactly one triple point, then the same argument as in Corollary 
4.16 shows that (r + ,r_) G {K.E'K). If T + has exactly two triple points, and 
(r_,r+) i {U,£H}, then 



(r±,r : 



AH 
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To see this, note that 



y/5 



(once again, the infinite graph has a strictly positive £ 2 -eigenvector correspond- 
ing to eigenvalue t + t _1 where t = |(1 + V§))- A simple induction argument 
shows that if we subdivide the simple edge between the two triple points in 
the infinite graph above, the norm will decrease, i.e., 



(see [BH12, 3.1.2]). Hence if T + has exactly two triple points, then ||r + ||< \/5, 
and the claim follows. Finally, note there is exactly one subfactor planar 
algebra with each of the principal graphs U,EU,AU [AH99, BMPS09]. 



4.2 Another proof of the quadratic tangles formula 

We say P, has annular multiplicities *10 if 5 > 2 and (r + , T_) is a translated 
extension of 




(for further details on annular multiplicities *10, see [Haa94, Jon03, MPPS12]). 

In this case, we recover most of Theorem 5.1.11 of [Jon03]. The statement 
uses the following notation. 

• [k] = (q k — q~ k )/{q — q~ l ), where [2] = q + q~ l = 5, 

• n G N is such that P, is (n — 1) supertransitive, 

• f > r > 1 is the ratio of the projections at depth n of T_, r + respectively 
(by calculating Frobenius- Perron dimensions, f = [n + 2]/[n]), 

• S G P n ,+ and 5 G P n - ar e low-weight rotational eigenvectors with eigen- 
value Us, 

• {U i ( i 9) |0 < i < 2n + 1} is the basis of annular consequences of S, and 
(Oi(S')IO < i < 2n + 1} is the dual basis, 



• S o s = 




is the quadratic tangle (which lies in annular 



consequences), 

1 12 

• as = oo s , which is determined by f > r > 1, and 

• W Kus = q k + q- k -u s - u s \ 
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Our proof of Jones' result only uses Jones' formulas for the dual basis U i (5')'s 
in terms of the annular basis Uj(S'). (For annular multiplicities *10, S o S lies 
in annular consequences, so taking inner products is easy.) 

Proposition 4.18. If P. has annular multiplicities *10, then there is no set 
of 1-strand jellyfish generators for P, in P n ,+ - Moreover, n is even, and 

r [n + 2 J [n\ 

Proof. The first claim is immediate from Theorem 4.9. 

To prove the quadratic tangles constraint, note that by Theorem 3.5, 



S 



\2n 



e P n +i,+ = span(trains n+ i i+ ({S'})), 



and since T_ is not a spoke graph, by Theorem 4.9, 



S 



2)i 



^ span(trains n+ i -({S 1 })). 



Hence the coefficient of U n+ i(5) in SoS must be zero, so by Propositions 4.2.9 
(hi) and 4.4.1 of [Jon03], 



= (S o S,O n+1 (S)) 



[2n + 2] 



rr _ '-Tl(S 3 )+ [Tl+1] " ">" + J ' ^ --'--rwO.-M 



-((-^) n+1 + (-^)- n - 1 )Tr(5 3 ). (4.1) 



W2n+2,uj s W2n+2,U) S 

If n is odd, then T^S* 3 ) = ±Tr(5' 3 ) (by sphericality), and thus 

? + Q - [ n + i] - ±( ^ s + ^ J S 4 
which is impossible if g > 1. Now substituting 



Tr{S 3 



r l/2 _ r -l/2 



172- » Tr ^ 



[n + l]V2 

into Equation (4.1), it simplifies to 



f 1/2 _ f -i/2 r n + 2 i 

and f = — ^ — 



[n+ 1]V2 



(r l/2_ r -l/2 



)[2n + 2]-(a 5 + a s 1 ) f( 



n + 2] 



1/2 



[n + 2] 



n 



-1/2^ 



[n+1] = 0. 



Solving for r 1 / 2 — r x / 2 and squaring gives the desired equation after using the 
identity 

[2n + 2] 2 - [n + l] 2 ([n + 2] 2 + [nf - 2[n + 2][n]) = 0. 

□ 
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